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Abstract 

Working  of  the  turbo  code  depends  on  their  frame  size  but ,  the  bit  error  rate  (BER)  action  of  turbo  codes  can 
be  improved  by  increasing  the  frame  size.  Miserably ,  the  frame  size  increases  produce  some  defects  such  as  the  increase 
of  transmission  time  and  decoding  delay.  To  overcome  these  drawbacks ,  we  are  using  FTN  scheme.  In  this  scheme  we 
are  using  inter  symbol  interference  (ISI),  by  using  this  method  we  achieved  not  only  improves  the  BER  performance  but 
also  reduces  the  decoding  delay  and  transmission  speed  but  noise  is  little  bit  more  so  reduces  of  it  we  are  using  pre 
coding  method.  By  this  method  pre-equalizer  is  used.  We  consider  the  baseband  system  model  for  pre  coded  FTN 
transmission  scheme  under  an  AWGN  channel  the  system  model  is  common  for  both  linear  and  non-linear  pre¬ 
equalization  methods,  by  this  method  we  reduce  the  mainly  noise  and  as  well  as  increase  the  transmission  speed  and 
decoding  latency. 
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1.  INTRODUCTION 

The  context  of  error-correcting,  coding,  digital  detection  theory  and  explosion  of  wireless  communication 
uses  free  interleaver,  to  solve  the  memory  collision  problem.  To  reduce  the  decoding  latency,  so  using  this  FTN 
scheme  the  algorithms  are  the  ones  that  improve  the  efficiency  of  the  digital  transmission  in  the  radio  part  of  a 
wireless  network.  These  schemes  have  come  to  be  faster  than  Nyquist  signaling.  The  source  is  the  measure  of 
information  is  faster  than  Nyquist  signaling.  The  source  is  the  measure  of  information;  basically  source  codes  try 
to  reduce  the  redundancy  present  in  the  source.  Data  compression  is  to  minimize  the  average  length  of  messages, 
faster  than  Nyquist  (FTN)  transmission  scheme  has  been  attracting  more  attention,  as  a  spectral  efficient 
transmission  scheme.  In  the  FTN  transmission  scheme,  transmitted  at  a  modulated  symbols  at  a  rate  higher  than  the 
Nyquist  transmission.  Parallel  to  serial  convolution  is  based  on  the  analog  to  digital  signal  transformation  for  the 
decoding  process,  here  decoding  algorithm  is  used  to  max-log  MAP 
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Figurel:  Transmitter  Block  Diagram  of  Existed  Scheme 

Transmitter  figure  is  FTN  scheme  is  process  to  the  structure.  Basically,  the  information  is  transmitted 
through  frames,  so  our  information  frame  is  u  of  size  K.  The  information  frames  is  divided  into  subframes  and  the 
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sub  frames  are  encoded  independently,  by  multiple  turbo-like  encoders  before  being  presented  at  the  FTN  modulator,  the 
information  frame  signal  have  in  analogy  signal  that  is  converted  to  digital  signal  parallel  to  serial  conversion  is  used  to  it. 
Symbol  modulator;  the  symbol  mapper  takes  consecutive  bits  and  maps  them  to  appropriate  constellation  points. 


Figure  2:  Receiver  Block  Diagram  of  the  Existed  Scheme 


Multiplexed  into  a  frame  of  size  K/r  and  then,  inter  leaved  before  being  presented  to  the  symbol  mapper. 
The  output  of  the  inter  leaver  is  given  by 


y  =  {Vo,vl,.  .  .  ,v%  1,v\, . 


m-1  i 

■  *  V_k _ 

rm 


P{c0  ,c0  .... Cj _x} 


(1) 


Here,  P  { . }  denotes  the  interleaving  function  and  m  =  log2  M  where  M  is  a  modulation  order.  The  output  of 
the  interleaver  v  are  mapped  to  M-ary  symbols,  S  E{  sl\l=0, 1,  -  •  •  ,M- 1 }  by  an  M-ary  symbol  mapper.  The  output  of  the 
symbol  mapper  a  is  given  by 


a  =  {a0,a1; .  .  ■,a_?L_1}  (2) 

rm’ 

Here,  an  =  fi  (v%,  v .  . ,  i^-1)  where  p  (.)  denotes  the  symbol  mapping  function  and  v%,  k  =  0,1,  .  .  .  ,  m- 
1  denotes  the  kth  bit  mapped  to  the  M-ary  symbol  an  TheM-ary  symbols  a  are  presented  to  the  FTN  modulator  and 
finally,  the  transmitted  signal  x(t)  is  given  by 

*(0  =  OnKt  ~nrTs)  (3) 


wherer  is  an  FTN  factor,  h(t)  is  the  impulse  response  of  a  root  cosine(RRC)  filter  and  1  /Ts  is  the  Nyquist 

rate. 


The  block  diagram  of  the  proposed  scheme,  iterative  joint  demodulation  and  decoding  is  performed  with  in 
the  receiver,  i.e.,  the  ISI  induced  by  the  FTN  transmission  is  iteratively  estimated  and  compensated  based  on  the 
decoder  output.  The  received  signal  y  (t)  is  matched  filtered  and  sampled  at  everyrT5.  The  matched  filter  output 
samples  an  are  given  by 

=  an(an  +  /„)  +  Nn,  n  =  0,1,.  .  1  (4) 

Here,  an  ,  In  and  Nn  denote  an  independent  Rayleigh  fading  coefficient,  the  ISI  due  to  the  FTN  modulator  and  an 
additive  white  Gaussian  noise  (AWGN)  sample  whose  mean  is  zero  and  variance  is  AO/2  per  dimension,  respectively.  In 
the  symbol  de  mapper,  log-likelihood  ratios  (LLRs)  for  are  generated,  based  on  the  matched  filter  output  samples,  cTn 
as  follows. 
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L  (vnk)=ln 
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to  understand  the  operation  of  the  turbo  decoder,  let  us  begin  with  the  definition  of  priori  LLR  (log-likelihood 
ratio),  called  a  priori  L-value,  which  is  a  soft  value  measuring  how  high  the  probability  of  a  binary  random  variable  U 
being  +1  is  in  comparison  with  that  of  U  being  -1.  This  is  a  priori  information  known  before  the  result  caused  by  becomes 
available.  While  the  sign  of  LLR 


zi  =  sign{iu(w)} 


[+1  Pu(a=+l)>Pu(z/=-l) 
j-1  Pu(w=+l)<Pu(a=-l) 


(6) 


is  a  hard  value  denoting  whether  or  not  the  probability  of  U  being  +1  is  higher  than  that  of  U  being- 1  ,  the 
magnitude  of  LLR  is  a  soft  value  describing  the  reliability  of  the  decision  based  on  U  .  Conversely,  pu  (u  =  +l)and 
pu(u  =  —1)  can  be  derived  from  L„(u); 


emmn  Ltw/(1+etW)  fora=+1 

M~  l+^>  =j  l/(l+/«)  for  «=-l  (?) 

Where  sO  and  si  denote  the  set  of  M- ary  symbols  corresponding  to  =  0  and  v%  =  Irrespectively.  The  LLRs 
generated  at  the  de  mapper  are  de-interleaved  and  then,  de-multiplexed  into  J  streams,  before  being  presented  to  J  identical 
channel  decoding.  Each  channel  decoder  performs  the  first  decoding  iteration  and  generates  LLRs  for  the  information  and 
the  parity  bits.  The  resulting  LLRs  are  multiplexed  and  interleaved  and  then  fed  back  to  an  ISI  estimator.  To  estimate  the 
ISI,  soft  symbol  value  <4 is  generated  with  the  prior  information  on  v%  ,  as  follows: 

K  =E?!o  %P{an  =  st} 

=ZfLo N  IBK (8) 

Where  6  {OA}  denotes  the  kth  bit  mapped  to  st.  Here,  the  a  priori  probabilities,  P  {v%  =  0}  and  P 

{ v%  =  1 }  are  calculated  based  on  the  LLRs  L  (v)  generated  with  in  the  channel  decoders  as  follows: 


P  {vZ  =  b}=- 


exp  [(-1  )b 


L(vn\ 


exp 


+exp  [■ 


l(4). 


be  {0,1} 


(9) 


and  the  ISI  term  In  can  be  estimated  with  the  soft  symbol  values  an  as  follows: 

4  =  ((n-k)^4)  (10) 

Here,  g(t)  =(h(t)  *  h(t))  where  denotes  the  convolution  operator.  Finally,  the  received  symbol,  a ^  are  updated 
as  follows: 


CLn  CLn  (11) 

And,  the  procedure  described  above  is  repeated  for  a  pre  deter-  mined  number  of  iterations.  Modulator  filter  is 
connected  to  the  summing  point  and  divided  to  sub  blocks  symbol  de-interleaved  and  ISI  estimator  interleaver  serial  to 
parallel  converter  is  used,  to  estimated  output  data  values. 
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As  it  can  be  seen  in  Figure.  2,  there  are  J  decoders  and  each  decoders  perform  decoding  operations  for  the 

k  N 

received  code  frame  of  length  —  =  -  in  parallel.  Since  the  decoding  latency  is  linearly  depend  on  the  length  of  code  word, 

i 

for  a  fixed  information  frame  size  K,  the  decoding  latency  is  reduced  to  -  in  the  proposed  scheme  compared  to  that  of 

conventional  coded  FTN  systems.  Note  that,  for  a  fixed  information  frame  size  K,  therequired  decoding  complexity  is  not 
depend  on  J  and  thus,  the  required  decoding  complexity  of  the  proposed  scheme  is  identical  to  that  of  the 
conventional  coded  FTN  system. 


Table  1:  Parameters  for  the  Turbo  Code 


Civic  rate,  r 

1/3.  1/2 

Generating  polynomial* 

(  C01/02)  =  (1, 5/7)8 

Interleaver 

QPP  interleaver  (15) 

Interleaver  length.  .V 

1 2K.  512.  1024.  204K 

l>Cv\vJing  algorithm 

Max-log  MAP 

Channel  model* 

AWGN.  Rayleigh 

Here,  this  is  the  performance  for  the  turbo  code  it  is  kind  of  all  the  requirements  all  placed  over  there  different 
types  of  interleaver  length.  Channel  models  are  using  is  AWGN,  Rayleigh  models  these  are  so  real  able  performance  is 
given  that  channel. 


Eh 

Figure.3:  BER  Performance  of  the  Proposed  Scheme  Versus  for  Various 
Combinations  of  J  and  K  (AWGN  Channel). 


Figure.4:  BER  Performance  of  the  Proposed  Scheme  Versus  —  For  Various 

N0 

Combinations  of  J  and  K  (Rayleigh  Fading  Channel). 


II.  PROPOSED  SCHEME 

PRECODED  FTN 


We  consider  the  baseband  system  model  for  precoded  FTN  transmission  scheme  under  an  AWGN  channel; 
the  system  model  is  common  for  both  linear  and  non-linear  pre-equalization  methods. 

The  data  bits  are  first  FEC  encoded  and  then  the  interleaved  and  modulated  data  streama  is  precoded  with  a 
discrete-time  pre-filter  to  produce 
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Figure.5:  Proposed  Scheme  Block  Diagram. 

Baseband  system  model,  for  a  pre-equalized  FTN  transmission,  where  the  shaded  blocks  at  the  transmitter  and  the 
receiver  represent  the  proposed  FTN  pre-equalizer  and  symbol  de-mapper,  respectively.  The  data  symbols  r.  The  preceded 
symbols  r  are  pulse-shaped  by  a  T-orthogonal  pulse  h  and  then,  transmitted  with  an  FTN  acceleration  factor  _  <1.  we 
assume  a  root-raised-cosine  (RRC)  Repulse-shaping  filter  h  with  a  roll-off  factor  _  such  that  1D1  jh(t)j2dt  =  1.  At  the 
receiver,  the  analog  received  signal,  after  passing  through  the  matched-filter,  is  sampled  at  _T-intervals  and  then  digitally 
processed  by  a  noise  whitening  filter  (WF)  to  whiten  the  collared  noise  due  to  FTN.  Thereafter,  the  _T  sampled  signal  vO  is 
sent  to  a  symbol  de-mapper  to  produce  soft  information  in  the  form  of  LLRs  for  the  FEC  decoder. 


The  proposed  scheme  FEC  it  is  forward  error  correction.  In  telecommunication,  information  theory  and  coding 
theory,  FEC  channel  coding  is  a  technique  used  for  controlling  errors  in  data  transmission  over  unreliable  or  noise 
communication  channels.  QAM  is  quadrature  amplitude  modulation  is  both  an  analog  and  digital  modulation  scheme. 
It  coverts  two  analog  message  signals,  or  two  digital  bit  streams. 


That  process  pre  equalizer  is  used  for  filter  to  reduce  the  noise  of  signals. 


Eh 

Figure.6:  BER  Performance  of  the  Proposed  Scheme  Versus  ~  For  Various 
Combinations  of  J  and  K  (AWGN  Channel). 


III.  NUMERICAL  RESULTS 


For  all  numerical  results  the  turbo  code  is  used  for  channel  code  reliable  results  AWGN,  Rayleigh  fading  channels 
are  so  prominent  here  j  sub  frames  are  used  and  then  Eb  denotes  the  received  energy  per  information  bit.  k  is  performance 
increases  j  is  also  increases,  k  is  the  code  rate  of  V2  and  1/3.  amount  of  performance  is  improved  by  the  proposed  scheme 
noise  is  also  reduced  to  the  signalling  transformation  transmission  speed  increases  and  delay  of  the  decoding  process  is 
also  reduced. 


IV.  CONCLUSIONS 

In  this  paper  the  FTN  system  which  is  at  pre  coded  system  to  number  of  bit  error  rate  performance  is  increases 
and  also  pre  equalizer  it  acts  as  a  filter,  so  the  system  noise  may  reduce  to  the  proposed  to  be  improved  also  signal 
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transmission  and  delay  time  is  also  reduced  information  frame  size  is  small  then  code  rate  is  high.  Proposed  scheme  is 
more  prominent  to  the  previous  one  and  best  signalling  process  is  occurred. 
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